Storage Allocation under Processor Sharing Ii: Further Asymptotic Results

نویسندگان

  • Eunju Sohn
  • Charles Knessl
چکیده

We consider a processor sharing storage allocation model, which has m primary holding spaces and infinitely many secondary ones, and a single processor servicing the stored items (customers). All of the spaces are numbered and ordered. An arriving customer takes the lowest available space. We define the traffic intensity ρ to be λ/μ where λ is the customers’ arrival rate and μ is the service rate of the processor. We study the joint probability distribution of the numbers of occupied primary and secondary spaces. We study the problem in two asymptotic limits: (1) m → ∞ with a fixed ρ < 1, and (2) ρ ↑ 1, m → ∞ withm(1 − ρ) = O(1).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Storage allocation under processor sharing I: exact solutions and asymptotics

We consider a processor sharing storage allocation model, which has m primary holding spaces and infinitely many secondary ones, and a single processor servicing the stored items (customers). All of the spaces are numbered and ordered. An arriving customer takes the lowest available space. We define the traffic intensity ρ to be λ/μ where λ is the customers’ arrival rate and μ is the service ra...

متن کامل

Large Deviations and the Generalized Processor Sharing Scheduling: Upper and Lower Bounds Part II: Multiple-Queue Systems

We prove asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a single constant service rate server queue shared by multiple sessions with the generalized processor sharing (GPS) scheduling discipline. The special case of a two-queue GPS system has been dealt with separately in Part I of the paper [33], where exact bounds are obtained...

متن کامل

Large Deviations and the Generalized Processor Sharing Scheduling: Upper and Lower Bounds Part I: Two-Queue Systems

We prove asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a single constant service rate server queue shared by multiple sessions with the generalized processor sharing (GPS) scheduling discipline. The simpler case of a GPS system with only two queues needs special attention, as under this case, it is shown that the upper bounds a...

متن کامل

First-fit Allocation of Queues: Tight Probabilistic Bounds on Wasted Space

We analyze a dynamic queue-storage problem where the arrival and departure processes are those of the single-server Poisson (M/M/l) queue. The queue is stored in a linear array of cells numbered 1,2,3,. . . , with at most one item (customer) per cell. The storage policy is first-fit, i.e., an item is placed at the time of its arrival into the lowest numbered unoccupied cell, where it remains un...

متن کامل

Asymptotic Behavior of a Critical Fluid Model for a Processor Sharing Queue via Relative Entropy

In this paper, we develop a new approach to studying the asymptotic behavior of fluid model solutions for critically loaded processor sharing queues. For this, we introduce a notion of relative entropy associated with measure-valued fluid model solutions. In contrast to the approach used in [12], which does not readily generalize to networks of processor sharing queues, we expect the approach d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009